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Abstract. 

Peres/Mermin arguments about no- hidden variables in quantum mechanics are used 
for displaying a pair (i?, S) of entangling Clifford quantum gates, acting on two qubits. 
From them, a natural unitary realization of Coxeter/Weyl groups W{D5) and W{F4) 
emerges, which is also reflected into the splitting of the n-qubit Clifford group C„ into 
group dipoles C^. The union of the three-qubit real Clifford group and the Toffoli 
gate ensures a orthogonal realization of the Weyl/Coxeter group W{Es), and of its 
relatives. Other concepts involved are complex reflection groups, BN pairs, unitary 
group designs and entangled states of the GHZ, W and chain families. 



PACS numbers: 03.67.Pp, 03.67.Pp, 02.20.-a, 03.65.Ud 
1. Introduction 

One important feature of quantum mechanics, not present in classical physics, is 
the possible non-commutativity of observables. Many peculiarities and paradoxes 
encountered in quantum mechanical measurements may be discussed in a discrete setting 
in terms of tensor products of Pauli spin matrices a^, Cy and a^, and the identity 
matrix J, which obey non-trivial commutation relations [1]. In essence, the peculiarities 
carried by the Bell-Kochen-Specker theorem deal about the algebraic structure of 
eigenvalues/measurements, that contradicts that of the eigenstates [2]. In this note, 
the ingredients of this discussion are given a quantum computing setting. 

We first exhibit a pair of two-qubit entangling gates R (a braiding matrix) and S (a 
non-braiding matrix), that encapsulate Mermin's discussion about quantum paradoxes. 
The octahedral geometry of the group {R, S) is investigated. Then, the natural 
decomposition of the symplectic group Sp(2n, 2) into its orthogonal subgroups [3] is 
reflected in the splitting of the Clifford group C„ on n qubits into group dipoles indexed 
by R and S. The relevant Coxeter groups, BN pairs and unitary group designs rise up 
in the calculations. 

Finally, it is shown that the real three-qubit group dipole, when complemented by 
the Toffoli gate, enact (up to isomorphism) the largest Weyl/Coxeter group W{Es) and 
its reflection subgroups. The various entangling gates spanning them are displayed. 
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All group theoretical calculations are performed in Magma [1]. 

In the present paper, the term representation, or realization, of a group G denotes 
a group homomorphism from G to the general linear group GL{n, C) of n x n matrices 
with complex entries. In Sec. 4, real representations, i.e. group homomorphisms from 
G to GL{n,M.) will occur. The term enactment is used to contrast the new quantum 
gate presentation of W{Eg), found in Sec. 4, with the standard realization, that makes 
use of the roots of the exceptional algebra E^. We also coin the word Clifford group 
dipole, in Sec. 3, for featuring the splitting of the Clifford group into its subgroups of 
positive/negative index. To our knowledge, this terminology was not used before. 

Appendices are devoted to the fundamental concepts underlying many aspects of 
the paper: complex reflection groups [11], BN pairs |9j, unitary designs [19] and the 
classification of entanglement [20] . 



2. From Mermin's array to octahedral symmetry 



The basic pieces of the proof of Kochen-Specker theorem in a four-dimensional space 
are two triples of (mutually commuting and real) two-qubit observables 

{a^ (g) cr^, ay (g) ay, a^ ® a^} and {a^ (8 a^, ® a^, ay (g) ay} . (1) 

See [2] for a full discussion based on the 3x3 Mermin's array and [Ij for the interpretation 
of the array as a specific hyperplane of the generalized quadrangle of order two. The 
joined eigenstates of the first triple of mutually commuting observables in ([T]) are made 
explicit in [5]. They may be casted as the rows of the orthogonal matrix R as below 
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Rows of the second matrix contain the sign of eigenvalues ±1, and the action of the 
transpose R^^ of matrix R on the computational basis leads to the entangled states 
shared by the triple, i.e. R^'' |00) = ^(|00) + |11)), ■ ■ -. Matrix R is known as the Bell 
basis change matrix. It occurs in the braiding approach of quantum computing [6l [7] 
and is also encountered in our recent papers [8]-[TT]. 

The joined eigenstates of the second triple of mutually commuting observables in 
([T]) may be similarly casted as the rows of the entangling orthogonal matrix 
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(3) 



Thus the two matrices R and S capture, in a very compact and yet unnoticed form, 
the ingredients contained in the Mermin's proof of Kochen-Specker theorem. As any 
entangling matrix associated with local unitary transformations is universal for quantum 
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computation, one can deduce that matrices R and 5", separately, are universal (see Sec. 
2.1 in [6]). The R matrix satisfies the Yang-Baxter equation (see Sec. 2 of [6]), but 
the S matrix does not. It has a different status, that is used for deriving the largest 
cristallographic group W{E^) in Sec. (jl]). Both matrices are related by a relation 
involving the Hadamard matrix H as 

RS = H®I with H = \iy\ ^i^- (4) 

Matrices R and S are distinguished members of the two-qubit Clifford group €2- Recall 
that the n-qubit Clifford group C„ is defined as the normalizer, in the unitary group 
[7(2'^, C), of the n-qubit Pauli group Vn- The n-qubit Pauli group Vn is generated by 
the n-fold tensor products of ordinary Pauli spin matrices. Thus, by definition, the 
two-qubit Pauh group Vn maps to itself under the conjugation action of matrices/gates 
of Cn- The distinctive character of R and S leads to a natural splitting of the Clifford 
group into two poles (see [I2] for details about the Clifford group and [9] for preliminary 
observations about its decomposition into BN-pairs [TO]). 

Beforehand, the finite group Gge generated by R and S is of order 96 and satisfies 
the group isomorphisms 

G96=(i?,^)=Wi3 = Z4.§4, (5) 

where W13 is the complex refiection group No 13 in the Shephard-Todd sequence [13] 
(see appendix A for a definition and [11] for a recent essay about the relevance of 
complex reflection groups for quantum information) . From ([5]) it is clear that the group 
G96 possesses a normal subgroup isomorphic to the cyclic group Z4. The dot product of 
groups means that the extension is not split and that its quotient by Z4 is the symmetric 
group on four letters S4. The single qubit Clifford group Ci contains the reflection group 
Z//13 as a maximal subgroup of index two. The reflection group U^, No 8 in the Shephard- 
Todd sequence, is also a maximal subgroup of Ci, has the same order, and is isomorphic 
to Z4.S4 as well. The latter is studied in [3] in connection to the modular invariance 
property of association schemes and the related self-dual classical codes [H]. 

The smallest degree invariant of the Clifford group Ci is shared by its reflection 
subgroups Wg and W13 as 

W := a*^ + 14a + (3\ (6) 

It corresponds to the octahedral invariance. It was derived for the flrst time in 1913 
Klein's lectures [15]. The octic invariant ([6]) is obtained by exploiting the invariance 
under SU (2) transformations of the center of faces of an octahedron with vertices located 
on the Riemann sphere. Then, seing the Riemann sphere as the usual Bloch sphere the 
variables a and (3 may be interpreted as the amplitudes of a single qubit state. Invariant 
W may also be seen as the complete weight enumerator of the self dual code eg [H] . 
The corresponding octic invariant of the (rank four) group Ggg is 

W^^^ := Sg + 14S4,4 + 168^2,2,2,2, (7) 
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in the notations of [Hj, i.e. Eg = ' = Y^jyiCefaj and ^2,2,2,2 = 11^=1 

Invariant W^^^^ represents the complete weight enumerator of the (genus two) code es®'^^ 
[H], and indeed generahzes Klein's invariant (EI). 

3. Clifford group dipoles 

Let us call Vn the Pauli error group on n qubits and C„ the corresponding Chfford group, 
i.e. the normalizer of Vn in the general 2"- dimensional complex unitary group ?7(2", C). 
By definition, Vn is mapped to itself under the conjugation action CnVnC'^. The group 
Vn is normal in C„ and the map from Vn to the factor group Cn/Vn is an element of the 
symplectic group Sp(2n, 2) [T6]. 

Then, the natural decomposition of Sp(2n, 2) into its orthogonal subgroups 
fi±(2n,2), studied in [I7j Q, may be used for obtaining a straightforward decomposition 
of the Clifford group C„ into dipole subgroups 

= E^{2n + l).n^{2n,2). (8) 

m which E^{2n + 1) are the extraspecial groups [H], of order 2^""''^, of the Pauli group 
Vn- The splitting of the Clifford group into its subgroup dipoles is inspired by our recent 
proposal of decomposing the Clifford group into i?A^-pairs [9J. 

Single qubit group dipoles 

The single qubit Clifford group possesses a BN-pair (see the appendix B for the meaning 
of a BN-pair) 

B = Ct, N = C{ = SL(2, 3), Ho = Z4 and W ^ W{D2) = Zj, (9) 

corresponding to the group dipoles 

C+ = E+(8), ^ E-{8).Q-{2,2). (10) 

The group dipole Coo = Coo' (with ' meaning the derived subgroup) is nothing but the 
octahedral group 

that is not of the reflection type, but isomorphic to the complex reflection group W4, No 
4 in the Shephard-Todd sequence. In virtue of its isomorphism to S'L(2,3), the group 
dipole also corresponds to the smallest known unitary two-dimensional 2-design (see 
[T8| [19] and the appendix C for the definition). 

I The orthogonal group ri*(2n, 2), of even dimension 2n {n > 1), is defined over the field GF{2) in 
terms of two generating matrices. It is the kernel of the spinor map on the orthogonal group SO^ (2n, 2), 
and may also be defined as the derived subgroup of the general orthogonal group (2n, 2). It is usually 
a perfect group. 
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Two-qubit group dipoles 

The relevant groups are the Chfford group C2 (order 92160) and two subgroups: the 
local Chfford group C|' D S* (order 4608) and the BeU group B2 ^ R (order 15360), 
which may be generated as 



C2 = (Ci ®Ci,CZ) = {H ®H,H ® P, CZ) 

= (Ci ®Ci) = {H ®H,H ® P, T) , 
B2 = {H(^H,H®P,R), 



(12) 



with CZ = diag(l, 1, 1, —1), P is the tt/2 phase gate and T is the swap gate [I2j. The 
importance of the match gate R and of the swap gate T, in the context for the BN 
pair decomposition of the Chfford group, is an important issue of [9j. The inclusion of 
matrices R in B2 and S in C2 is exclusive, i.e. i? ^ and S ^ 82- The pair {R, S) 
of universal matrices of the preceeding section reflects into pairs of subgroups of the 
Clifford group. In the sequel, one may see the positive group dipole C2 (which contains 
5* and not R) as indexed by S and the negative group dipole C2 (which contains R and 
not S) as indexed by R. 

More precisely, one can construct a BN-pair of the two-qubit Clifford group [9] 

B = WiF^), N = B2, Ho = Zg and W ^ WiD^), (13) 

in which B is the Coxeter group of type "F4" (the symmetry group of the 24-cell), is 
the Bell group, and the Weyl group W of the pair is isomorphic to the Coxeter group 
of type "-D5." The two-qubit Clifford group dipoles are 

C+ = E+{32).n+{A,2) = E+{32) x §^ = ^^(^4), 
C2 =B'2 = E-(32).^]-(4,2) = E~{32).A,, 

(14) 

There exists an important maximal subgroup of the group dipole C^, that is 
isomorphic to the group SL{2,5) and, as the alternating group ^5, corresponds to 
the smallest known 2-dimensional 5-design [19] with generators 
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(15) 



Their action on the computational base is either separable (for the l.h.s. generator) 
or gives rise to a Bell basis with a phase factor (for the r.h.s. generator). 
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Three- qubit and higher- order group dipoles 

The three-qubit Clifford group dipoles are 

C+ ^ ^+(128).^]+(6,2) ^ E+(128).A8, 

= -B3 = E-{128).n-{Q,2) = E- (128). W'{Eq), 

(16) 

in which the simple groups Ag (the eight-letter alternating group) and W'{Eq) (the 
derived subgroup of the Coxeter group of type "i^e" ) are of order 20160 and 25920, 
respectively. More generally, higher order group dipoles involve the orthogonal groups 
f2^(2n, 2), that identify to -D„(2) and 2Z}„(2) (twisted) Chevalley groups. 

The two constitutive real entangling gate 5* ant swap gate T may be used for 
generating the group dipole C^, of order 2 580 480, as follows 



{a^(g) S,S (g)a.^,a^(g)T,T ^a^) . (17) 

See also [Hj for the relation between real Clifford groups and Barnes- Wall lattices. 

Among the subgroups of having relevance to unitary group designs, there are 
five subgroups, isomorphic to the complex reflection group f/24 (of order 336). As their 
central quotient, isomorphic to the simple subgroup Gies = PSL{2, 7), they define three- 
dimensional 2-designs. The smallest known design with these parameters is of order 72, 
isomorphic to Z| x E~{8) [I9], and is also a subgroup of . 

The simple group Gigg is intimately related to tripartite entanglement (see the 
appendix D for a reminder about the measures of entanglement). In the representation 
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(18) 



with orthogonal matrices a and b one observes that the action of 6*^' on the computational 
basis creates a 8-dim basis of GHZ states such as the entangled state 



fof |000) = -(|000) + |001) 



|110) + |111)). (19) 

Using concepts recalled at the appendix D, one easily obtains the residual tangle t^^^ = 1 
and the vanishing of all bipartite tangles, that are properties specific to quantum states 
of the GHZ family. With further insight it is found that rows of matrix b correspond 
the joined eigenstates of the following set of mutually commuting operators 

/ (g) o-^ (g) a,r, o-^. (g) (Jx (g) 0-^, (g) (7,, (g) a,,, (g) / (g) a^, 

(20) 



Oy (g) cr^ 



§ The mutually commuting sets encoding the matrices 6 in (|18p . c and d in (|25p were discovered by 
Peter Levay, see also [29]. 
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The three-qubit representation of the simple group PSL{2, 7) in (fTSi) is 
indeed quite different from the Hurwitz presentation with generators and relations 
{x,y\x'^ = y"^ = {xyY = [x,y]'^ = 1) (in which [x,y] means the group commutator of 
elements x and y) [23]. The presentation with generators and relations one obtains 
for Gi68 is a2 = 64 = (^o-i)^ = (5-2^)2 = i_ 



4. Enactment the Weyl/Coxeter group W{Es) and its relatives 



The finite Coxeter/Weyl group of the largest cardinality is W{Es) = Z2.0"'"(8, 2), of 
order 696 729 600, in which 0~^{8, 2) is the general eight- dimensional orthogonal group 
over the field GF{2) and 0"'"(8,2)' = f2+(8,2). It may be realized as the complex 
reflection group W37 (2^^° reflections), the last group in the Shephard-Todd sequence. 
Group W{Es) plays a unifying role in physics [26l[27], being the symmetry group of the 
largest exceptional root system, that of the simple Lie group Eg. 

Until now, we have crossed many important subgroups of the Clifford group that 
are isomorphic to complex reflection groups and one may legitimately ask whether it is 
a mere coincidence, or if there is a deeper mechanism relating quantum computing and 
all the finite reflection groups. Remarkably, W{Es) can be generated by adjoining to 
the real Clifford group the (non- Clifford) Toffoli gate C^NOT = TOF, which applies 
a NOT operation to the (target) third qubit only if the two first (control) qubits are set 
to Thus, 

(C3+, TOF) = {I(^S,S®I, TOF) = WiEs). (21) 

Conversely, it is easy to recognize as isomorphic to the second largest maximal 
subgroup of W'{Es) = 0+(8, 2). 

The Toffoli gate is a well known universal and reversible logic gate for classical 
computing. Since any reversible gate may be implemented on a quantum computer, it 
also serves as a quantum gate. The union of Toffoli and Hadamard gates is universal 
for quantum computation [2] 

Let us rewrite (12T|) as 
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,TOF)=WiEs), 



(22) 



where = {b, h) is an alternative way to generate the 3-qubit real Clifford group 
with generators of the GHZ-type. One easily observes that h and h only differs from 
a reordering of the rows and thus correspond to the same set of eigenstates, already 
displayed in ([20]). 
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Let us now turn to another set of GHZ-type gates for generating the group W{Es) 
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(25) 

that are such that 

(c, d, TOF) = WiEs) , C3+ = (c, d, ctq ® CZ) and (c, d) ^ . (26) 

The second largest complex reflection group U^q = W{E7), of order 2 903 040 with 2^^ 
reflections, may be generated as 

(6, c, TOF) = WiEr) where (6, c) ^ x D4 and (6, c) ^ , (27) 

where D4 is the dihedral group of order 8. Still another way to realize/enact W{Es) in 
a unitary way is to complement the 3-qubit representation of SL{2,5) with the Toffoli 
gate as follows 

(6, d, TOF) = W{Es) with C3+ = {b, d, ao ® CZ) and (6, d) = SL{2, 5). (28) 

Indeed, the unitary realization of W{Es) with quantum gates of the GHZ type is much 
different from the Weyl group one gets from the Lie algebra of Eq . Recall that the gears 
of this new representation of W{Es), that induce the tripartite entanglement, are simply 
the real bipartite entangling matrix X and the Toffoli gate, that we used in ( l2Ti) . The 
Pandora's box of cristallographic groups only arises from these two conclusive players. 

II One can check that matrix c has rows encoding states shared by the foUowing set of seven mutually 
commuting operators 

CJz <^ (Tz <^ I ® (Ty ® Uy, Uy® I ® Gy, Gy^Uy® /, 

(7z®(Jx® (7x, (Jx®<7z® (Jx, Cfx®<Jx® CTz , (23) 

and that matrix d has rows encoding the shared eigenspace of the triple of mutually commuting 
operators 

(Ty®az® cTy, ay®ay® (J x ^ I ® (T X ® CT z ■ (24) 



9 



Enacting the Weyl/Coxeter group W{Eq) 

The Weyl/Coxeter group WiEe) = 0^(6,2), of order 51840 with 2^^ reflections, is an 
important subgroup of W{Ej), being the symmetry group of a smooth cubic surface 
embedded in the three-dimensional complex projective space P^(C). The surface 
contains a maximum of 27 lines in general position and 45 sets of tritangent planes. 
The group of permutations of the 27 lines is W{Eq), the stabilizer of a line is W{Dr,) 
(observe that |H^(£'6)|/|W^(-D5)| = 27) and the stabilizer of a tritangent plane is W^F^) 
\25\ . Thus, the BN-pairs, and the Clifford group dipoles described at the previous 
section, are reflected into the geometry of such a cubic surface. 

But W{Eq) is not a subgroup of the 3-qubit Chfford group, further gates have to 
be added to display it. One among many unitary realizations of W{Eq) is 



(e, /, TOF) = W{Es) and (e, /) ^ W{E,), 
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and f = - 

4 



(29) 

Similarly to the Toffoli gate, gates e and / do not belong to the real Clifford group 
C^. If one complements the unitary representation of , or the one of WlEi), by gate 
e, or by gate /, or by both gates e and /, one obtains a representation of W'{Es), of 
cardinality \W{Es)\/2. Another useful expression is {b,e) = W{E7). 

The entanglement involved in the matrices is peculiar. As shown in the example 
provided at the appendix D, the entanglement for the states arising from matrix e is a 
linear chain A — B — C, and a similar calculation for the states arising from the matrix 
/ shows that the entanglement of the W type. 



5. Discussion 



I discussed a relationship between Mermin's approach of Kochen-Specker theorem and 
quantum computation. I introduced a bipolar decomposition of the Clifford group. 
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attached to error correction, and made explicit the corresponding generating gates. A 
new orthogonal realization of Weyl/Coxeter group W{Es) based on quantum gates has 
been uncovered. It opens up new vistas for quantum computing by providing optimal 
sets of gates with a clear group theoretical structure, such as BN-pairs and designs, that 
may serve for specific purposes. It also adds an alternative to the complex reflection 
groups of the Shephard-Todd list that often serve as the background of essays about 
the unification of physics [27]. The peculiar role of the 2-dimensional 5-design SL{2,5) 
in the cosmological context [28] and its relation to W{Es) is intriguing. All types of 
three-qubit distributed entanglement arise in our unitary realization of W{Eg) and of its 
reflection subgroups. See also [29] and references therein for the mathematical analogy 
between some stringy black hole solutions, quantum entanglement, finite geometries, 
and [30] for further developments of the present paper. 

Appendix A: Complex reflection groups 

Basically, reflections are linear transformations that leave invariant a hyperplane of a 
vector space, while sending vectors orthogonal to the hyperplanes to their negatives. 
For an Euclidean vector space S, finite groups of reflections possess a Coxeter group 
structure, i.e. a a presentation in terms of a finite set of involutions with specific 
relations. There is a formal similarity between quantum errors g of the Pauli group 
Vn and reflections Sa acting on the Euclidean space £, and between the Clifford group 
action on Vn and the action of the orthogonal group 0{S) on S. 
A unitary element of the Clifford group maps Vn to itself 

Wg e Vn and C e Cn, CgC~^ = g' ^ Vn, 

and the orthogonal group 0{S) map reflections to reflections 

Vs« G 0{S) and t G 0{£), ts^t'^ = St^, 

in which a denotes the index of a hyperplane of S and t{a) the index of the hyperplane 
mapped by the action of 0{S). 

Euclidean reflection groups may be generalized to pseudo-reflection groups by 
replacing £^ by a vector space over the complex fleld C. Finite irreducible unitary 
reflection groups are classifled: They include the (real) Coxeter groups [usually denoted 
W{Xi) for the Coxeter type X,], three inflnite families = Z/mZ, the symmetric 
groups Sri, the imprimitive reflection groups G{m, p, n) = A{m, p, n) x §„ (that are semi- 
direct products of a speciflc group of diagonal matrices with S„), and 34 exceptional 
(Shephard-Todd) groups Un [13]. The largest one is W37 = W{E8), of cardinality 
696 729 600 with 2^20 reflections. 

Many of the self-dual codes so far derived rely on the well developed invariant 
theory of reflection groups and its relevance to Clifford groups [T^ ITT] . 
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Appendix B: BN-pairs 

Let consider a finite group G, and two subgroups B and N oi G generating G, 
Ho = B n N a. normal subgroup of and tlie quotient group W = N/ Hq generated by 
a set S (Z W of involutions. A group G is said to have a SA^-pair iff it is generated as 
above and two extra relations (i) and (ii) are satisfied by the double cosets 



(ii) For any s E S, sBs ^ B. 

The pair {W, S) arising from a BN-pair is a Coxeter system. 
One can form BN-pairs of the Clifford group [9] . 

Appendix C: Unitary designs 

A unitary design is a set of unitary matrices that simulates the entire unitary group. It 
is a variation of spherical-t designs and of Grassmannian t-designs [HI [T9] . 

In a unitary t-design, the integral Jfj^^^-^ U®* ® {U*)®*dU over all d-dimensional 
unitary matrices is identical to its restriction to a discrete subset X. 

For a finite set X C f/ (rf) of unitary matrices 



with equality if and only if X is a t-design. 

Many unitary group designs were constructed as the images of unitary 
representations of finite groups [18], [I9] using the following theorem: 

Let G be a finite group and p : G — > U{d) a representation with character n. Then 
X = {p{g) : g G G} is a unitary t-design iff 



The right hand side of the above equation is the moment of order 2t of the trace of a 
random d-dimensional unitary matrix. There exists a combinatorial interpretation as 
the number of permutations of length t with no increasing subsequence of length greater 
than d. If d > t, then the r.h.s. is t\. 

Many efficient designs may be harversted using the known character tables of finite 
groups. But several optimal (i.e. small size) Clifford designs could only be obtained 
from subgroups of the symplectic group Sp{2n, q) acting transitively on a punctured 
vector space. The latter are closely related to the Clifford group dipoles investigated in 
this paper. 



(i) For any s e S and w eW, sBw C (BwB) U (BswB), 
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Appendix D: Measures of entanglement 

The resources needed to create a given entangled state may be quantified, and one can 
define invariants for discriminating the type of entanglement. 

For a pair of quantum systems A and B in a pure state of density matrix 
the entanglement of formation is defined as the entropy of either of the two subsystems 
A and B 

Eii>) = -tr(pA logs Pa) = -tr(pij logs ps), 

where pa and pb are partial traces of p over subsystems B and A, respectively. The 
measure is made explicit by defining the spin-flipped density matrix [20] 

p= {cry®ay)p*{(Xy®ay), 

and the concurrence C^ip) = \ \ between the original and flipped state ip = ay IV'*)- 
As both p and p are positive operators, the product pp also has only real and non- 
negative eigenvalues Aj (ordered in decreasing order) and the concurrence reads 

C(p) = max |o, a/Ai — a/As — a/As — \/A4| . 

For a two-qubit state IV' ) = a |00 ) + /5 |01 ) + 7 |10 ) + 5 |11 ), the concurrence is 
C = 2 \a5 — /57I, and thus satisfies the relation < C < 1, with C = for a separable 
state and C = 1 for a maximally entangled state. 

The entanglement of a triple of quantum systems A, B and C in a pure state may 
be conveniently described by tracing out over partial subsystems AB, BC, and AC. 
In this generalized context, one introduces the tangle t = C"^. Tangles attached to the 
bipartite subsystems above satisfy the inequality 

Tab + tac < 4detpA = rA{BC)- 

The right hand side is interpreted as the amount of entanglement shared by the single 
qubit A with the pair BC, in comparison with the amounts of entanglement shared with 
qubits B and C taken individually. It is remarkable that, for any value of the tangles 
satisfying this inequality, one can find a quantum state consistent with those values [20] . 

It has been shown that an arbitrary three-qubit state {ip) can be entangled in 
essentially two inequivalent ways, belonging to the GHZ-class: |GHZ) = -^(|000) + 
I 111)) or to the W-class: |W) = ^(|001)) + |010) + |100)), according whether ^ can 
be converted to the state |GIIZ) or to the state |W), by stochastic local operations and 
classical communication (SLOCC) [2JJ. The relevant class is determined by computing 
the bipartite tangles of the reduced subsystems. If they vanish, then the subsystems 
are separable and {ip) belongs to the GHZ-class, meaning that all the entanglement is 
destroyed by tracing over one subsystem. If none of the bipartite tangles vanish, then 

belongs to the W-class, meaning that it maximally retains bipartite entanglement 
after tracing over one subsystem. 
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Further discrimination of the entanglement type of a general 3-qubit state 

IV') = ^abc \abc) , 

a,6,c=0,l 

can be obtained by calculating the SLOCC invariant three-tangle j20] 

r(3) =4 -2^2 + 441, 
di = V'oooV'iii + V'ooiV'iio + V'oioV'i^oi + V'?ooV'oii. 

= V'OOoV'lll(V'01lV'lOO + V'lOlV'OlO + V'lloV'OOl) 

+V'oiiV'ioo(V'ioiV'oio + V'lloV'OOl) + V'loiV'oioV'iioV'ool, 
4 = V'oooV'iioV'ioiV'oii + V'liiV'ooiV'oioV'ioo- 
For the GHZ state the 3-tangle becomes maximal: r^^^ = 1 and it vanishes for any 
factorized state. It also vanishes for states of the VT-class. The 3-tangle may be 
interpreted as the residual tangle 

T^^^ = ta{bc) - {tab + tac), 

i.e., the amount of entanglement between subsystems A and BC that cannot be 
accounted for by the entanglements of A with B and C separately. It is of course 
independent on which qubit one takes as the reference of the construction. The GHZ 
state is a true tripartite entangled state so that no amount of entanglement is in the 
bipartite subsystems, as a result the residual entanglement is maximal. In contrast, for 
the states of the W-class the entanglement is of a pure bipartite type and t^^^ = 0. 
Mixtures of GHZ and W states are studied in [22], where it is shown that while 
the amounts of inequivalent entanglement types strictly add up for pure states, the 
monogamy is in general lifted for mixed states because the entanglement can arise from 
different types of locally inequivalent quantum correlations. 

Apart from pure tripartite entanglement (the GHZ states) and equally distributed 
bipartite entanglement (the W states), one can obtain a linear chain configuration of 
entanglement of the type A — B — C, where the two parties {A, B) and {A, C) are both 
entangled, but the parties (A, C) are not. One example is the state 

|V^) = ^(|oii) + |ioo) + |ioi) + |iii)), 

which arises in the context in the unitary realization of the group W{Eq) in (129|) . Using 
the relations above one gets r*^^) = 1/4 (i.e. a non equally distributed entanglement) 
and the tracing over two qubits may be calculated as 
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The sets of eigenvalues for the first two matrices psc and pab are 
{^(3 + 2v/2), ^(3 - 2v/2), 0, O} so that the corresponding concurrence for pairs (5, C) 
and {A, B) is strictly positive. In contrast, the set of square eigenvalues for the matrix 
Pac is { 0, Oj and the corresponding concurrence for the pair (A, C) vanishes. 
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